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SUFFICIENT  CONDITIONS  FOR  UNCONSTRAINED  OR  CONSTRAINED 


MAXIMIZATION  OF  A  QUASI -CONCAVE  FUNCTION 

by 

Kenneth  J.  Arrow 


1.  Introduction 

For  a  vector  variable  x,  a  necessary  condition  that  x  be  a 
maximum  of  f(x)  if  there  are  no  constraints  is  that, 

(1)  f  =  0. 

x 

(Bars  denote  evaluations  at  x;  x  will  be  a  column,  f  a  row  vector.) 

For  maximization  of  f(x)  subject  to  a  vector  constraint,  g(x)  =  0,  the 
usual  Lagrange  necessary  conditions  are  that,  for  some  row  vector  y  , 

(2)  l  =0,  L  ®  0, 

X  Jr 

where, 

(3)  L(x,  y)  =  f(x)  +  y  g(x). 

Strictly  speaking,  the  Iagrange  conditions  are  necessary  only  if  the  func¬ 
tion  g(x)  satisfies  one  or  another  of  the  conditions  which  have  been 
termed,  "constraint  qualifications,"  (CQ)  (see  Bliss  [2],  p.  210,  Kuhn  and 
Tucker  [5],  or  Arrow,  Hurwicz,  and  Uzawa  [l]). 

Kuhn  and  Tucker  have  considered  the  maximization  problems  when  x  is 
restricted  to  be  non-negative  (a  vector  is  non-negative  if  each  component  is). 
The  analogue  of  (l)  is, 

(4)  f  <  0,  f  x  «  0,  x  >  0. 

A  “  A  “ 


Tha*  i6>  {,**)  i*  a  necesjary  condition  for  x  to  be  a  ranxieur:  of  f(x)  far 
all  x  >  0.  II  (CQ)  holds,  the  necessary  (Kuhn-Tuckcr-Lagrange)  cuuui tl one 
for  a  constrained  maximum  of  f{x)  subject  to  Inequality  constraints 
g(x)  >  0,  where  x  again  is  required  to  be  non-negative,  are, 

(KTL)  Lx  <  0,  Lx  x  =  0,  x  >  0, 

L  >  0,  y  L  =  0,  y  >  0, 

y  ~  y  = 

where,  of  course,  L  =  g(x). 

y 

Conditions  (4)  or  (KTL)  are  sufficient  for  an  unconstrained  or  con¬ 
strained  maximum,  respectively,  if  the  functions  f(x)  and  g(x)  are  con¬ 
cave.  We  wish  to  investigate  the  sufficiency  of  the  conditions  under  weaker 
assumptions  on  the  functions,  especially  on  the  maximand  f(x).  Specifi¬ 
cally,  it  will  be  assumed  that  f(x)  is  quasi -concave,  by  which  is  meant, 

(5)  for  each  real  number  £,  the  set  {x:  f(x)  >  c]  is  concave. 

This  assumption  is  of  significance  in  the  economic  theory  of  consumer's 
demand,  where  f(x)  is  the  utility  function  to  be  maximized  subject  to  a 
linear  constraint  (see,  for  example.  Wold  [7],  Part  II). 

Under  certain  global  regularity  conditions  (de  Finetti  [3]#  Fenchel  [U], 
Chapter  III,  Sections  7  and  8),  there  exists  a  strictly  increasing  function 
F(u)  of  the  real  variable  u  such  that  F[f(x)]  is  concave.  If  x  maxi¬ 
mizes  f(x)  subject  to  some  (possibly  null)  set  of  constraints,  then  x 
maximizes  F[f(x)]  subject  to  the  same  constraints  and  conversely,  so  that 
conditions  (4)  or  (KTL)  could  be  applied.  However,  we  can  avoid  these  global 
regularity  conditions  (other  tlan  differentiability)  by  a  more  direct  proce¬ 


dure  . 


-m  *  m 


Some  ex*urple»  in  Section  2  fhov  that  conditions  (**)  or  (KTL)  are  not 
by  themselves  suxficienl  couditior.fi  for  =2 xim«  when  f(x)  is  quasi -concave. 

In  Section  3>  ve  assume  that  the  vector  x  can  be  partitioned  into  vectors 

12  —  —  -2 

x  ,  x  .such  that  f  >  0,  f  >  0,  x  *  0.  It  is  shovn  that  the  function 

X  x 

f(xx,  0) is  maximized  at  x^  under  certain  (essentially  local)  regularity 
conditions.  In  Section  h,  some  theorems  which  bear  on  the  duality  between 
constrained  maxima  and  minima  are  presented;  from  them  can  be  derived  a 
sufficient  condition  for  maximization  of  a  quasi -concave  function,  namely, 
that  in  addition  to  (4),  there  must  be  a  corner  maximum  with  respect  to  at 

least  one  variable,  that  is,  f  <0,  x,  =  0  for  at  least  one  i.  In 

xi 

Section  5,  it  is  shown  that  if  f  0  and  if  certain  regularity  conditions 
are  satisfied,  then  (KTL)  is  sufficient  for  a  constrained  maximum.  In 
Section  6  we  briefly  discuss  the  relation  between  constrained  maxima  and 
saddle  points  of  the  Iagrangian,  L(x,  y). 

2.  Some  Examples 

Example  A.  Any  monotone  function  of  one  variable  is  clearly  quasi- 
concave.  Consider  the  function,  f(x)  =  (x-l)  .  At  x  =  1,  f^  =  0,  so 
that  (k)  is  satisfied,  yet  x  =  1  is  certainly  not  an  unconstrained  maximum. 

Example  B.  With  the  same  choice  for  f(x),  let  g(x)  *  2  -  x.  If 
x  =  1,  y  =  0,  (KTL)  is  satisfied,  yet  clearly  the  constrained  maximum 
occurs  at  x  =  2,  not  x  =  1. 

Example  C.  These  examples  can  be  generalized  to  any  number  of  dimen¬ 
sions.  Let  F(x)  be  any  quasi -concave  function,  x  any  point,  and  define, 


Jb. 


f(x)  -  (F(x)  -  Ffx)  J ,5. 

Then  f(x)  is  quasi -concave  and  has  the  sane  maxima  as  F(x).  But  i‘x  *  0, 
although  x  was  chosen  arbitrarily.  Similarly,  if  g(x)  is  any  vector  func¬ 
tion  for  which  g(x)  >  0,  (KTL)  is  satisfied  vith  y  *  0,  although  x  certain- 

s 

ly  need  not  be  the  constrained  maximum  for  f(x)  subject  to  g(x)  >  0. 

Example  D.  This  is  a  somewhat  more  complicated  case.  Lex, 

(6)  f(x)  =  [xx-l  +  [(x1-l)2+  x2]^2}2  . 

First,  we  must  show  that  ffx)  is  quasi -concave.  The  condition,  f(x)  >  c, 
is  for  c  >  0,  equivalent  to 

(7)  [(xx-l)2  +  x2]l/2  >  cl/2-  (x1-l). 

l/2 

(7)  is  satisfied  if  x1  -  1  >  c  '  ;  otherwise,  we  can  square  both  sides  of 

(7)  and  preserve  the  inequality.  After  simplification,  we  have, 

(8)  2c1/2 (X]  -1)  +  x2-  c  >  0. 

1/2 

Since  (8)  is  certainly  also  satisfied  (for  non-negative  x2  )  when  x1*l>  c  ', 
we  see  immediately  that  {x:  f(x)  >  c)  is  convex  for  all  non-negative  c, 
while  for  negative  c,  the  set  obviously  consists  of  the  entire  non-negative 
quadrant . 

2 

The  function  f(x)  is  obviously  also  differentiable  when  (x^-  l)  +  >  0, 

that  is,  if  either  x1  f  1  or  xg  >  0.  To  investigate  differentiability  at 
x  *  (1,  0),  note  that 

ffx,  x£)  =  x2, 

f(xL,  0)  =  0  if  X1  = 

=  ^(Xl-l)2  if  xx>l. 


(9) 

(10) 


Then  f  and  f  arc  both  defined  at  x,  with, 
x,  ^ 


(li) 


o,  L 


1. 


1  2 

Consider  now  the  maximization  of  f(x)  subject  to  the  constraint, 

* 

<  0,  that  is,  g(x)  =  -  Since  x^  is  non-negative,  this  is  equi¬ 

valent  to  requiring  that  x^  =  0,  and  the  problem  is  the  unconstrained 
maximization  of  f (x^  ,  0) .  From  (10),  there  is  no  maximum,  but  from  (ll), 
it  is  easily  seen  that  (KTL)  is  satisfied  with  y  *  1. 


3.  Maximization  of  ffx1,  0). 

Example  D  suggests  more  intensive  study  of  the  general  case  where  x 

1  2 

can  be  partitioned  into  two  subvectors,  x  ,  x  ,  such  that  at  some  point, 

x, 

(12)  f  T  -  0, 

X 

while  the  components  of  f  2  are  all  non-zero.  We  shall  see  below  that  if 

x  -2 

any  component  of  f  2  is  negative  or  if  any  component  of  x  is  positive, 

x 

then  the  usual  maximization  conditions  are  valid.  If  there  are  no  components 

2  — 

to  x  ,  so  that  f  =0,  then  Examples  A-C  show  that  nothing  much  can  be 

X 

expected.  In  this  section,  we  consider  the  remaining  cas where, 

(13)  f  2  >  0,  x2  =  0. 

x 

We  shall  consider  again  the  maximization  of  f(x\  0),  so  that 
Example  D  shows  that  (12-13)  imply  maximization  only  under  additional 
regularity  conditions.  We  shall  use  the  following: 


if 


(R-l)  f  ,  li  ooctirrjou*  mt  x; 
x" 

(R-2)  for  each  *uch  that  xA  ♦  >  0, 

(14)  u*  *  inf  {u:  ffx1  +  u  $  ,  0)  /  f(x\  0)}  <1, 
then,  for  some  a  >  1, 

(15)  11m  sup  +  (u*  +  ah>  8/  01  -f(t  *  u*  £/  °l  >  a. 

h  -»  0  +  f[x  +  (u*  +  h  )  l  ,  0]  -  f(x  +  u*  ?  ,  0) 

We  will  first  show, 


Lemma  1.  If  f(x)  is  differentiable  and  quasi -concave,  f  1  =  0, 

x 

—  -2  -1 

f  2  >  0,  x  =  0,  and  if  conditions  (R-l)  and  (R-2)  hold,  then  x  maximises 

x 

f (x1,  0)  for  X1  >  0, 

and  then  comment  on  the  regularity  assumptions. 

1  2 

Proof  of  Lemma  1.  For  any  given  x  >  0  and  an  arbitrary  £  >0, 

define 

(1 6)  0(u,  v)  =  f[xX  +  u(x  -  x1),  v  |2  ] . 

It  is  easy  to  see  that  0(u,  v)  is  differentiable  and  quasi -concave.  Also, 

(17)  0V(O,  0)  =  f  2|2>  0, 

x 

(18)  0  (0,  0)  =  f  (x1  -  X1)  .  0. 

u  xx  ' 

From  (R-l) , 

(19)  0v  is  continuous  at  (0,  0) . 

We  seek  to  prove  that  f(x^,  0)  >  f(x\  0)  for  all  x^  >  0,  which 
is  equivalent  to  0(0,  0)  >  0(1,  0).  It  therefore  suffices  to  prove  that 


0(0,  0)  >  0  u,  0 ),  0  <  u  <  1.  rr ok  (1*0, 

(20)  0(0 ,  0)  -  0(u ,  0),  0  <  u  <  u*  . 

Hence,  if  u*  >  1,  the  desired  result  clearly  holds.  Now  suppose 

(21)  u*  <  1. 

If  u*  >  0,  then  0^(u,  0)  =  0  for  0  <  u  <  u* ,  so  that, 

(22)  0U(U*>  c'i  =  °* 

Of  course,  (22)  also  holds,  from  (18),  if  u*  =  0. 

Suppose  that  the  desired  conclusion  is  false,  that  is,  0(u,  0)  = 

>  0(0,  0)  for  some  u,  0  <  u  <  1.  We  shall  show  that  this  leads  to  a 

contradiction.  Let  u  be  the  smallest  u  such  that  0(u,  0)  =  c^,  so 
that, 

(23)  0(u,  0)  =  c1,  0(u ,  0)  <  c^  ,  0  <  u  <  u  . 

If  0<u1<u2<u"  let  I  =  (u:  0(u,  0)  >  0(ux,  0)).  By  definition, 
u  €  i;  from  (23),  u  e  I.  But  1  is  a  convex  set  of  real  numbers,  that  is, 
an  interval,  so  that  it  must  contain  ug  if  it  contains  and  u.  Hence, 

(24)  0(u,  0)  is  monotone  increasing  in  [0,  u] • 

From  (24)  and  (lM,  we  must  have,  0(  u,0)  >  0(0,  0)  for  u*  <  u  <  u  , 
so  that, 

(25)  0(u*  +  h)  >  0(  0,  0)  =  0(u*,  0)  for  h>0 


and  sufficiently  small. 


(26)  0(u*  ♦  ahn>  ^  ~  >  a  +  c#  for  n  sumclent^  large. 

0(u*  +  h'n~"j  6)  —  >  0) 

in  view  of  (17)  and  (25),  ve  f°r  a  »uft1cientlor  large,  find 

v  so  that. 

In 

(27)  0(0,  vln)  .  0(u»  +  ahn,  0), 

where  v  -*  0.  Form  a  convex  combination  of  the  points,  (0 ,  vln)  and 
(u*  +  ahn  ,  0)  with  weights  (a-l)  h,/(u*  +  aht)>  tu*  +  hn^U  +  ahn  ^  ’ 
respectively.  From  the  quasi -concavity  of  0(u,  v)  and  (27), 

(28)  0[u*  +  h„,  (a-l)  hnvln/  (u*  +  ahn) ) 

>  0(u*  +  ah  ,  0)  >  0(u*  +  hn,  0), 

the  last  step  following  from  (24).  By  continuity  with  respect  to  v,  we 
can  find  Y2n  suc^ 

0  (  u*  +  hfl,  v2n )  =  0(u*  +  ahn,  O' , 

°<v2n<  (a-l)  hnvln/(u*  +  ahn). 

From  (26),  ve  deduce, 

(31)  0(u*  +  ahn,0)  -0(u*  +  hn,0)  =  [0(U*  +  ahn,0)  -  0(u*,  0)1 

-  [  0(u*  +  hn,  0)  -  0(u*,  0)] 

>  [  (a  +  e  —  l)/(a  +  c)U0(u*  +  ahfl,  0)  -  «u*,  0)] 

=  [  (a  +  e  — l)/(a  +  e)H0(O  ,  v^)  -0(0,  0)], 


(29) 

where, 

(30) 


i 


*•10“ 


the  last  step  following  from  (27)  and  (25).  From  (17),  0(0,  v1q  )  -  0(0,  0)  >0 
for  n  sufficiently  large,  so  that,  from  (31), 

0(u*  +  ahn  ,  0)  -  0(u*  +  hQ,  0)  >  0, 
and,  from  (29)  and  (30), 

(32)  v2n  >  0. 

From  (32),  we  can  apply  in  turn  Rolle's  Theorem,  (29),  (31),  and  (30), 

to  find,  for  some  v_  ,  0  <  , 

3n  =  3^  *  2n 

(33)  0y(u*  +  hn  ,  v3n)  =  [0(u*  +  hn,  v2n)  -  0(u*  +  hn  ,  0 ]/v2n 

-  [0(u*  +  ahn,  0)  -  0(u*  +  hQ,  0)]/v2n 
>  [(a  +  e  -l)/(a+  e)  (a-l)  ]  [  (u*  +  a  hn)/hnl  [0(0 ,  vln)  -  0(0,  0)]/vln. 

Now  11m  [0(0,  v  )  -  0(0,  0)]/v  =  0  (0,  0)  >  0.  If  u*  >  0,  then 

n  -*  oo  xiv 

(u*  +  ahn)/h  -»  oo ,  so  that, 


Since  h  ->  0  and 
n 

(u*  +  ah  )/h  «  a, 

n"  n 


lim  0y(u*  +  h  ,  v  )  =  +  cd. 
n  ->  00  3 


v3n  -►  0,  this  contradicts  (R-l). 
From  (33)  and  (R-l), 


If  u*  =  0,  then 


0V(O,  0)  >  [(a  +  e  —  l)  a/(a  +  e)(a-l)|  0y(O,  0). 

Since  the  expression  in  brackets  is  greater  than  1  and  0y(O,  0)  >  0,  this 
is  impossible.  Q.E.D. 

Example  D  fails  to  satisfy  the  condition  (R-l).  For, 

f  2  ■  1  +  (x^i)2  +  y^]1'2  if  x  /  (1, 0). 


*  ■‘****#H 


I 


-11- 


Tben  f^(l,  a^)  -  1  for  ^  >  0,  f  (Xj ,  0)  •  2  for  ^  >  1,  0  for  <  1  . 

Hence  f  has  different  limits  as  (1,  0)  is  approached  from  different 
*2 

directions. 

The  significance  of  condition  (R-2)  is  obscure.  It  is  possible  that 
the  other  assumptions  imply  (R-2),  but  this  is  an  open  question.  For  nota- 
tional  simplicity,  let, 

W  4(h)  =  ffx1  +  (u*  +  h)  I1,  0]  -  f(xX  +  u*  51,  0). 

The  desired  property  is  that, 


(35)  lim  sup  -4-  >  a,  for  some  a  >  1. 

h  -*  0+  *<S' 

In  the  notation  of  the  proof  of  Lemma  1,  4(h)  =  0(u*  +  h,  0)  -  0(  0,  0), 

so  that,  from  (22),  (34),  and  (14), 

(36)  4(0)  =  0,  4' (0)  *  0,  4(h)  f  0  for  some  h  in  every  right-hand 
neighborhood  of  0. 

It  may  be  that  (36)  implies  (35).  The  implication  certainly  holds  if. 


for  some  n. 


+(n)(o)  /  0. 


For  in  that  case,  we  can  evaluate  the  limit  in  (35)  by  L'Hopital’s  rule. 
If  we  use  the  smallest  n  for  which  (37)  holds, 

(33)  lim  4(ah)/  +(h)  =  an  4(n-  (0)/4(n^  (0)  =  a11, 

h  -»  0 

From  (36)  and  (37) >  we  must  have  n  >  2;  for  any  a  >  1,  a11  >  a. 


I  I 
i .  •. 


In  terms  of  f(x),  the  condition  (37)  can  be  interpreted  as  follows: 

in  every  direction  such  that  xA  +  **  >  0,  the  function  f(x",  0  ) 

must  be  constant  for  some  Interval  (possibly  null)  at  the  end  of  which 
th 

the  n _  right-hand  derivative  in  that  direction  must  differ  from  zero 

for  some  n. 

A  still  st -onger  but  perhaps  more  easily  applied  condition  is  that 


in  every  direction  5^ 

such  that 

x1  4-  g1  >  0, 

the 

th 

n 

di rectional 

derivative  of  f (x^,  0 ) 

is  non-zero 

at  x  ^  for 

some 

n. 

In  this  case 

u*  must  be  zero  for  each  for  if  u*  >  0,  the  directional  deriva¬ 

tives  of  all  orders  would  have  to  be  zero,  by  (14). 

Of  course,  if  f(x~,  0)  is  analytic,  then  (37)  and  therefore  (R-l) 
must  hold,  for  if  f  ^  (0)  *  0  for  all  n,  +(h)  *  0,  which  contradicts 

(36). 

b,  Duality  Between  Constrained  Maxima  and  Minima;  Sufficient  Condition 
for  an  Unconstrained  Maximum. 

In  many  maximization  problems  with  a  single  constraint,  the  value  of 
x  which  maximizes  f(x)  subject  to  g(x)  >  0  also  minimizes  g(x)  sub¬ 
ject  to  f(x)  >  f(x).  We  shall  explore  conditions  involving  derivatives 
of  the  maximand  for  this  duality  when  f(x)  is  quasi -concave  and  g(x)  is 
linear. 

Theorem  1.  If  f  (x)  is  differentiable  and  concave,  x  >  0,  and  p 
any  row  vector  such  that  p  >  f  >  p  x  *  f  x  ,  then  x  minimizes  px  sub- 

3*  X  X 

ject  to  f(x)  >  f(x),  x  >  0. 


i 


mi 


Proof:  Let  x  be  any  point  euch  that, 

(39)  f(x)  >  f(*)»  x  >  0, 
and  let, 

(40)  0(t)  «  f[(l-t)  x  >  t  x  ] . 

From  (39)  and  quasi -concavity,  0(t)  >  f(x)  *  0(0)  for  0  <  t  <  1,  so 
that  0'(O)  >0.  From  (4o) ,  this  becomes, 

(41)  ?x(x  -  x)  >  0. 

But, 

(42)  p(x-x)  =  fx(x-x)  +  (p-fx)  x  -  (p-fx)  x  . 

rjlnce  p  >  f  ,  x  >  0,  clearly  (p-f  )  x  >  0,  while  (p-f  )  x  «  0  by 

=  X  —  X  =  X 

hypothesis.  From  (4l)  and  (42),  p(x-x)  >0,  or  px  >  px  . 


Theorem  2.  Suppose  that  f(x)  is  differentiable  and  quasi -concave, 

_  12 
x  >  0,  and  f  /  0,  and,  if  x  can  be  partitioned  into  x  ,  x  such 

that 

(43)  f  L  =  0,  f  2  >  0,  x2  =  0, 

x  x 

assume  also  that  (R-l)  and  (R-2)  hold.  Then  x  maximizes  f(x)  sub¬ 
ject  to  the  constraints,  f  x<f  x,x>0. 

X  s  x  — 

—  —  1—  2—  2 

Proof:  If  (43)  holds,  then  f  x  =  f  ^  x  +f^x  =fgX.  In 

XXX 

particular,  f  x  *  f  5  x2  »  0.  The  constraint,  f  x  <  f  x,  is  thus 

equivalent  to,  f  gX2  <  0.  Since  f  2  >  0,  x2  >  0,  the  constraint  is 

x  x 

3L  ^ 

equivalent  to  x^  =  0.  But  Lemma  1  insures  that  x  maximizes  f(x  ,  0) . 


If  ^3)  doe«  not  hold,  then  either  f  <0  for  some  i  or  f  x  > 

xi 

Consider  any  x  such  that, 


(44)  f(x)  >  f(x),  x  >  0. 

We  wish  to  show  that  f  x  >  f  x  ,  First  suppose  that  f  <0  for  some  i_. 

X  X 

Let  h  be  the  unit  vector  in  the  1  direction. 


(45)  f  h  <  0,  h  >  0. 

By  continuity, 

(46)  f(x  +  e  h)  >  f(x),  e  >  0, 

so  that  x  +  e  h  >  0  from  (44)  and  (45).  By  Theorem  1,  with  p  =  f x  , 

f  (x  +  c  h)  >  f  x  ,  or  from  (45)  and  (46), 

x  *  x 

(47)  ? x  x  >  f x  x  , 

which  was  to  be  proved. 

Now  suppose  that  f^  x  >  0.  From  (44),  by  continuity,  we  can  choose  \ 
so  that 

(48)  f(\x  )  >  f(x),  0  <  \  <  I. 

From  (43)  and  Theorem  1,  since  K  x  >  0, 

(49)  fx(\x)>fxx. 

From  (48),  (49),  and  the  fact  that  f  x  >  0, 

f(u)  >  7 J\x)  +  (K-l)  ?x  i  >  fx  £  +  (x-1)  7x  X  .  Kf.  X  , 

and  (47)  follows  by  division  through  by  \. 


3.  If  f(x)  1  s  differentiable  and  quasi -concave,  f  <  0, 

m*mmm  X  *"* * 

f  x  «  0,  and  x  >  0,  then  x  maximizes  ffx)  for  x  >  0. 

X  *  m 

By  ?x  <  0  it*  meant  f  <  0,  f  0.  Theorem  3  is  the  sufficient 
condition  for  an  unconstrained  maximum  in  non-negative  variables. 

Proof :  Since  (43)  does  not  hold,  Theorem  2  implies,  without  further 

regularity  conditions,  that  x  maximizes  f  (x)  subject  to  f  x  <  f  x  , 

X  25  X 

x  >  0.  But  from  the  hypotheses,  the  condition  f  x  <  f  x  holds  for  all 

—  X  *5  X 

x  >  0. 

se 

5 •  Sufficient  Conditions  for  a  Cons. rained  Maximum. 

Theorem  4.  Let  f(x)  be  differentiable  and  quasi -concave,  and  suppose 
that  fx  ^  0,  and,  if  f  ^  =  0,  f  g  >  0,  x  =0  for  some  partition  of  the 

X  X 

vector  x  ,  then  (R-l)  and  (R-2)  hold.  Suppose  further  that  for  some 
y  ,  (KTL)  holds  and  that  y  g(x)  is  quasi -concave  and  differentiable,  where 
g(x)  is  a  vector  function.  Then  x  maximizes  f(x)  subject  to  g(x)  >  0, 
x  >  0. 

In  other  words.  Theorem  4  states  the  conditions  under  which  (KTL)  is 
sufficient  for  a  constrained  maximum  provided  y  g(x)  is  quasi -concave. 

Proof ;  From  Theorem  2, 

(50)#  x  maximizes  f(x)  subject  to  f  x  <  f  x,  x  >  0. 

From  (KTL),  L  <  0,  L  x  =  0,  x  >  Oj  from  (2), 

X  SE  X  = 

We  may  apply  Theorem  1,  with  f(x)  replaced  by  y  g(x)  and  p  by  -  f  . 
Then  x  minimizes  -  f  x  subject  to  y  g(x)  >  y  g(x),  x  >  0.  Since,  from 

X  2  3& 


(KTL),  y  L  «  0,  which  Is  the  same  as,  y  g(x)  -  0,  we  have, 

(51)  x  maximizes  f  x  subject  to  y  g(x)  >0,  x  >  0. 

Consider  any  x  such  that  g(x)  >0,  x  >  0.  Then  y  g(x)  >  0,  since 

y  >  0  by  (KTL).  From  (51),  f  x  <  f  x  ,  and,  by  (50),  f(x)  >  f(x). 
Since  also  L  >  0,  which  means  g(x)  >  0,  the  theorem  follows. 

y  = 

The  condition,  y  g(x)  is  quasi -concave,  is  certainly  fulfilled  if 
either  g(x)  is  one -dimensional  and  quasi -concave  or  g(x)  is  concave,  in 
the  latter  case  since  then  y  g(x)  is  concave  and  hence  certainly  quasi - 
concave. 

Theorem  5.  Let  f(x)  and  g(x)  be  differentiable  quasi-concave 
scalar  functions  and  suppose  that,  for  some  x  and  y  ,  the  hypotheses  of 
Theorem*  4  hold.  Then  x  maximizes  f(x)  subject  to  g(x)  >0,  x  >  0. 

Theorem  6.  Let  f(x)  be  differentiable  and  quasi -concave,  and  let 

g(x)  be  a  differentiable  concave  vector  function.  If,  for  some  x,  y  , 
the  hypotheses  of  Theorem  4  hold,  then  x  maximizes  f(x)  subject  to 
g(x)  >0,  x  >  0. 

In  the  economic  application,  there  is  a  single  linear  constraint, 

(52)  g(x)  =  M  -  px  >  0. 

Clearly,  if  ?x  =  0,  then  (KTL)  is  satisfied  with  y  *  0,  but  there  is  no 
necessity  that  x  be  a  constrained  maximum.  Let  us  therefore  assume  that, 

(53)  t 


and,  for  the  moment. 
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(51*)  M  /  0. 

(In  the  economic  context,  M  >  0. )  Now  suppose  (KTL)  holds.  Then, 


(55) 

f  <  y  P  , 
x  »  ' 

(56) 

f  x  =  y  p  x  „ 

X 

(57) 

y  (px  -  m)  *  0, 

(58) 

y  >  0. 

s 

If  y  =  0,  then,  from  (53)  and  (55) >  f  <  0,  and  therefore,  f 

for  some  i.  If  y  >  0,  then,  from  (56)  and  (57) ,  f  x  =  y  M  /  0, 

:  <  0 
Xi 

from 

(5*0*  If  f  x  <  0,  then  again 

f  <0  for  some  i.  Otherwise, 
x. 

f  X 
X 

so  that  the  hypotheses  of  Theorem  4  are  fulfilled  in  any  case.  Hence,  if  (53) 
and  (5^)  hold,  (KTL)  is  sufficient  for  a  constrained  maximum  from  either 
Theorem  5  or  Theorem  6. 

If  M  =  0,  additional  regularity  conditions  may  he  needed.  If  f  <  0 

i 

for  some  i  ,  then  indeed  Theorem  5  or  6  may  be  applied  without  difficulty. 
Otherwise,  f  >  0;  from  (55)  >  we  must  have  y  >  0  and  therefore  again 

X  ™ 

f  x  =  y  M  =  0.  If  all  components  of  f  are  positive,  then  x  =  0.  From 
(55) >  P  >  0,  and  from  (52),  0  is  the  only  point  satisfying  the  con¬ 
straints,  so  again  there  is  a  maximum  at  x,  Otherwise,  we  can  partition 

the  vector  x  so  that  f  .  =0,  f  >  0.  Since  f  x  =  0,  we  must  have 
—  1  2  x 

-2  xx 

x  =  0.  In  this  case,  x  is  a  maximum  if  the  regularity  conditions  (R-l) 
and  (R-2)  hold  but  net  necessarily  otherwise. 


-16- 


6.  A  Remark  on  Conatrtti ned  and  Saddle  Point* 

As  Kuhn  and  Tucker  have  shown  ([5l,  The  ores  2,  p.  ^5;  see  else 
Uzawn  [6],  Theorem  1,  p.  33) >  ®  sufficient  condition  that  x  be  a  con¬ 
strained  maximum  is  that,  for  some  y  ,  the  pair  x,  y  be  a  saddle  point 
of  L(x,  y) .  They  also  show  that,  if  f(x)  and  g(x)  are  concave,  (CQ) 
holds,  and  x  is  a  constrained  maximum,  then,  for  some  y,  the  pair  x, 
y  is  a  saddle  point  of  L(x  ,  y) . 

The  question  ray  be  i*aised  whether  or  not  this  necessity  condition 
generalizes.  In  the  concave  differentiable  case,  one  can  deduce  the  saddle 
point  condition  by  observing  that  the  first  line  of  (KTL)  implies  that  x 
maximizes  L(x ,  y)  while  the  second  line  implies  that  y  minimizes  L(x,y). 
The  second  implication  always  holds,  since  L(x  ,  y)  is  always  linear  in  y. 
The  first  holds  whenever  L(  x  ,  y  )  is  a  function  f(x)  such  that  (U)  is 
sufficient  for  x  to  be  a  constrained  maximum.  By  Theorem  3>  we  could 
remark, 

(27)  if  x  is  a  constrained  maximum  of  f(x)  subject  to  g(x)  >0,  x  >  0, 
if  x,  y  satisfy  (KTL)  with  L  <  0,  and  if  L(x ,  y)  is  quasi-concave  in 

A. 

x  ,  then  x,  y  is  a  saddle  point  of  L(x,  y) . 

However,  the  condition  that  L(x  ,  y)  be  quasi-concave  is  stringent. 

The  quasi -concavity  of  f(x)  and  y  g(x)  separately  is  not  sufficient  for 
that  of  their  sum,  L(x,y);  even  assuming  g(x)  concave  is  not  enough. 

For  example,  suppose,  f(x)  *  xj  ,  g(x)  =  1  -  -  xg  .  The  constrained 
maximum  is  attained  at  ^  =  1,  x2  «  0;  (KTL)  is  satisfied  with  y  =  3* 

Then,  L(x,  y)  *  xj  -  3^  -  3xg  +  3- 
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